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Abstract — This paper performs an investigation related to up- 
dating uncertain evidence with confirmed or verified information 
for the purpose of information fusion in C2 systems. 

The key question is to decide whether the updating of 
uncertain evidence with information originated from inference 
should apply combination rules or conditioning rules. 

The author’s suggestion is in the first place to investigate 
whether the mentioned categorisation of rules (combination 
and conditioning) reflects any significant difference in fusion 
performance to justify the category distinction in the practical 
term. 

I. Introduction 

Nowadays, modem Command & Control systems use in- 
formation obtained from multiple sensors of a different kind 
in order to resolve problems like target tracking, attributes 
fusion, and textual messages processing. These tasks, however, 
are typically done by specified subsystems which cooperate 
with each other within the C2 system. The products of each 
subsystem perform pieces of information that, in general, are 
of a different degree of processing and, in the consequence, 
of different certainty. 

In the most idealistic case these pieces of information 
interact effectively with each other in order to build a knowl- 
edge (so called situation awareness). Since the subsystems 
operate with information of different certainty, they should 
be equipped with adequate fusion techniques that enable to 
combine its product accordingly to the degree of information 
processing. 

In the Theory of Evidence by Dezert and Smarandache 
(DSmT) [4] a process of integration of uncertain pieces of 
information with confirmed i.e. certain evidence is called con- 
ditioning which is complementary to operation of uncertain in- 
formation integration, called combination. DSmT distinguishes 
several combination rules and over thirty different rules of 
conditioning. The scientific problem addressed herein is to 
investigate whether the updating of uncertain evidence with 
information originated from inference should apply combina- 
tion rules or conditioning rules. 

II. Combination and Conditioning Rules 

Combination of information obtained from multiple sources 
has been an important subject of research since the Dempster’s 
rule of combination occured. From that moment many solu- 
tions have been proposed in order to manage the evidence 



conflict. One of these solution is a class of Proportional 
Redistriution Rules , given by Dezert and Smarandache. 

The general principle of the Proportional Conflict Redistri- 
bution Rules (PCR for short) is: 

- apply the conjunctive rule 

- calculate the total or partial conflicting masses 

- then redistribute the conflicting mass (total or partial) 
proportionally on non-empty sets involved in the model 
according to all integrity constraints [4]. 

’’The way the redistribution is done makes the distinction 
between all existing rules available in literature in the DST 
and DSmT frameworks (to the knowledge of the authors) and 
the PCR rules, and also the distinction among the different 
PCR versions themselves.” [4], ’’The PCR combination rules 
work for any degree of conflict, for any DSm models (Shafers 
model, free DSm model or any hybrid DSm model).” [4] 

Another class of fusion rules is the class of conditioning 
rules. The justification of this class of rules was given by the 
authors of DSmT: 

’’While conditioning a mass m i(.), knowing (or assuming) 
that the truth is in A, means that we have an absolute (not 
subjective) information, i.e. the truth is in A has occurred (or is 
assumed to have occurred), thus A was realized (or is assumed 
to be realized), hence it is an absolute truth. Truth in A must 
therefore be considered as an absolute truth when conditioning, 
while ms (A) = 1 used in SCR 1 does not refer to an absolute 
truth actually, but only to a subjective certainty in the possible 
occurrence of A given by a second source of evidence. This is 
the main and fundamental distinction between our approaches 
(BCRs) and Shafers (SCR)”. [4] 

III. The Research Problem 

To illustrate the research problem it is suggested to consider 
the following fusion example referring to the threat assessment 
task. Assume the threat observation model defined as Figure 1 . 
shows, where FAKER (K = F n H) denotes a friendly target 
acting as hostile for exercise purposes [5], [10], [11], and [12]. 

Consider a scenario where a friendly target has been ob- 
served by two imperfect sensor which provided the evidence, 
summarised with the basic belief assignment (bba) below: 

'Shafer’s Conditioning Rule 
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m 3 {F) = 1, m 3 (H) = 0, m 3 (F n H) = 0 

Thus finally: 



Figure 1. Venn’s diagram of the observed target threat 



mi(F) = 0.9, TOi(iT) = 0.1, m 1 (FnH)=0 

m 2 {F)= 0.8, m 2 (H)= 0.2, m 2 (-FniT) = 0 

The evidence table for such case should be defined as 
follows: 

Table I 

Evidence table for the example threat observation fusion case 



m 2 \ mi 


F [0.9] 


H [0.1] 


F n H [0] 


F [0.8] 
H [0.2] 

F n H [0] 


F [0.72] 

F n H [0.18] 
F n H [0] 


F n H [0.08] 
H [0.02] 

F n H [0] 


F n H [0] 
F n H [0] 
F n H [0] 



which leads to the following resulting bba: 

m 12 {F) = 0.72, m 12 (H) =0.02, 

m 12 (FnH) = 0.26 

Now, imagine that due to some additional knowledge (con- 
firmation or reasoning) one finds out that the target is really 
friendly. 

Applying any of BCR conditioning rules [4] for this case 
leads to obtaining the following updated bba and the corre- 
sponding belief functions: 

m 12 (F|F) = 0.735 Bel(F\F) = 1 

m 12 (H\F) = 0 Bel{H\F) = 0.265 

m 12 (F n H\F) = 0.265 Bel(F n H\F) = 0.265 

Belief function error and the corresponding covariance may 
be calculated according to the following formulae: 

a = Belo(0i) - Bel m (0 t ) (1) 

Cov = a T ■ a (2) 

where: 



m 123 {F\F) = 0.72 Bel(F\F) = 1 

m 123 (H\F) = 0 Bel(H\F) = 0.28 

TOi 23 (F n H\F) = 0.28 Bel(F n H\F) = 0.28 
and 



' 1 ■ 




1 




0 


0 


— 


0.28 


= 


-0.28 


0 




0.28 




-0.28 



This simple example shows that application of two different 
(in terms of DSmT) operations for consuming the additional, 
relatively high quality, knowledge may return similar, however, 
not identical results. Should these sensors provided less spe- 
cific evidence, i.e. rni(F) — > mi(iT), and m 2 (F) — ► m 2 (H), 
the difference between the results of the mentioned two rules 
would be greater. On the other hand, should these sensors 
provided conflicting information, e.g. m-\ (F) — >• 1, and 
m 2 (F) — >• 0, the difference between the results would raise 
even more. 

According to DSmT , the usage of the first operation is 
justified if the conditioning hypothesis is true i.e. the certainty 
of the condition is assumed. For the second operation there 
is no such assumption, which makes the rule applicable for 
combination (fusion) of uncertain information as well. The 
certainty of the condition resides in the definition of its bba , 
which fosters only one hypothesis (by assigning one to it and 
neglects the rest of the hypotheses by assigning zeros to them). 

In the real world the conditioning information may origin 
from external cooperating systems, data bases, inference or any 
other confirmed, however, imperfect sources. Keeping that in 
mind, a natural question is emerging, whether it is justified to 
use an operation that presumes the perfectness of the condition 
(in terms of certainty, accuracy, and precision). 

Answering the question above may be very difficult due to 
the fact that collecting and statistical analysis of a large amount 
of data is required in order to make reasonable inference. 

The author’s suggestion is in the first place to investigate 
whether the mentioned categorisation of rules (combination 
and conditioning) reflects any significant difference in fusion 
performance to justify the category distinction in the practical 
term. 



Belo - belief function based on ideal bba, 
Bel m - belief function based on measured bba, 
0i - particular hypothesis 

Thus applying formula (1): 



' 1 ' 




1 




0 


0 


— 


0.265 


= 


-0.265 


0 




0.265 




-0.265 



On the other hand, the additional evidence may be utilized 
by applying combination rule e.g. PCR5 in order to combine 
m \2 with the condition m 3 which may be expressed as: 



IV. Research Assumptions 
In order to make the combination/conditioning rules investi- 
gation a number of numerical experiments has been performed. 
The experiments were based on simulations of a manoeuvring 
target with preset attributes values, observations of the target 
characteristics by imperfect sensors, and finally revealing its 
characteristics by fusion subsystem. The target was described 
by attributes of threat, platform and activity. The simulators 
enabled to preset different source characteristics in order to 
model that the target was observed by radar, video camera 
and visual sightings [1], [2], [3], and [8]. 
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It was assumed that the visual sightings provided evidence 
about target platform and activity, however for better clarity 
the particular bba corresponding to these two attributes had 
been set arbitrarily. 

Another assumption was made regarding the origin of 
the processed information. Namely, deduced values of the 
attributes were taken into account as well as the observed 
values. Particular frames of discernment referring to observed 
and deduced values of the same attributes had been assumed 
not to be identical [1], [2], [3], and [9], 

Additionally, the following assumptions had also been 
made:. 

- The hybrid DSmT model is applied: 

- Hypotheses are not disjoint: 

- Hypotheses are defined according to JC3 model [5] 

- Frame of discernment for platform attribute is defined as 
follows: 

(-) yc = {MHC, MHI, MHO , MSC, MSO, D] (3) 
where: 

- MHC - mine-hunter, coastal [5]; 

- MHI - mine-hunter, inshore [5]; 

- MHO - mine-hunter, inshore [5]; 

- MSC - mine-hunter, coastal [5]; 

- MSO - mine-hunter, inshore [5]; 

- D - mine-hunter, inshore [5]; 

- VC index - obtained from video camera 

- For platform attribute, with U and fl operators secondary 
hypotheses may be created 2 and they have their inter- 
pretation as in JC3 model (surface-vessel-type-category 
code) [5], namely: 

- MHC U D = MHCD (coastal mine-hunter equipped 
with drones) 

- MHI U MHO U MHC U D - MH (mine-hunter, 
general) 

- MHO fl MSO = MHSO (mine-hunter or mine 
sweeper) 

- (MHC fl MSC) U D = MHSD (mine-hunter or mine 
sweeper equipped with drones) 

- (MHO H MSO) U (MHC (T MSC) U D = MHS 
(coastal mine-hunter or mine sweeper general) 

Another assumption was made regarding a structure of 
the condition, when combination rules were applied for the 
purpose of conditioning. Application of any combination rule 
for the reason of conditioning may be performed in two ways: 

The first way is to combine the base bba with ’degraded’ 
bba of the condition, consisting of one hypothesis only, with 
mass of one. 

The second way is to combine the base bba with bba of the 
condition, which encompasses multiple hypotheses, named in 
the condition, with mass distributed equally. This is according 

2 For some readers the convention of naming secondary hypotheses may 
seem to be inconsistent due to the fact that adding a particular letter sometimes 
stands for intersection and sometimes for union. Nevertheless this is not the 
convention of the author, who only adopted it from JC3 lexicons. 



to Laplace’s principle of insufficient reason. In the author’s 
opinion this technique is preferable for two reasons: 

- It is much easier to find interpretations of compound 
(secondary) hypotheses if they encompass lower number 
of primary hypotheses, which happens when the condition 
is split for multiple hypotheses; 

- Such solution enables to make advantage of the potential 
of the particular combination rule due to the fact it 
involves multiple compound hypotheses. 

V. Simulated Scenario 

During numerical experimentation the following fusion sce- 
nario was considered: 

A friendly target follows a randomly generated trajectory, 
as Figure 2 shows. The aim of the research is to reveal the 
value of the target threat attribute. Observations are taken from 
three sources of evidence: visual sightings, video camera and 
radar (equipped with IFF). 




Figure 2. Simulation of randomly-generated target trajectory with threat 
evaluation based on radar, visual sightings, and video camera observations 

The green colour of the trajectory denotes measurements 
that have been successfully taken for each of the simulated 
sensors. For example, considering the last sample, the col- 
lected bbas are as follows: 

Combination of evidence obtained from IFF [10] and visual 
sightings [10] has led to acceptation of FRIEND hypothesis 
[5]. 

Tlireatyc © Threat jp p = FRIEND (4) 

From the visual sightings it is also acquired that the target 
activity is mine-hunting (MINE HUNTING MARITIME). Thus, 
the combination of threat and the activity attributes results in 
selection of the target platform, related to searching for mines. 

(FRIEND. MINE HUNTING MARITIME) -A Platform (5) 
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Table II 

Evidence table for the example threat observation fusion case 



Threat 


Visual sightings 


Video camera 


Radar/IFF 


HOSTILE 


0.0024 


0.0004 


0.0008 


UNKNOWN 


0.0060 


0.0012 


- 


NEUTRAL 


0.0068 


0.0015 


- 


IOKER 


0.0109 


- 


- 


FRIEND 


0.2400 


0.4369 


0.8774 


FAKER 


0.0292 


0.0049 


0.0119 


SUSPECT 


0.0032 


0.0005 


0.0011 


ASSUMED FRIEND 


0.0215 


0.0046 


0.0088 


PENING 


0.0068 


0.5500 


0.1000 



that is: 

( Threat , Activity) — » Platform: 

(FRIEND, MINE HUNTING MARITIME) 

- MINEHUNTER COASTAL ( MHC ) 

- MINEHUNTER COASTAL WITH DRONE (MHCD) 

- MINEHUNTER GENERAL (MH) 

- MINEHUNTER INSHORE (MHI) 

- MINEHUNTER OCEAN (MHO) 

- MINEHUNTER/SWEEPER COASTAL (MHSC) 

- MINEHUNTER/SWEEPER GENERAL (MHS) 

- MINEHUNTER/SWEEPER OCEAN (MHSO) 

- MINEHUNTER/SWEEPER W/DRONE (MHSD) 

Taking into account the assumptions of 2 and 3 bba, based 

on video camera observation, is assessed as follows: 

m V c{MHC) =0.1, m V c{MHCD) =0.1, 
m vc (MSC) = 0.2 m vc (MHI) = 0.3, 
m V c(MHO) = 0.2, m vc {MSO) = 0.1 

Taking into account the implication (5) the above bba may 
be updated according to any of the conditioning rules with the 
following condition (Cond) [4]: 

Cond : Truth = MHC U MHO U MHI (6) 

In information systems, where concept lexicons are ordered 
hierarchically, this condition could be expressed in a simpler 
way, e.g. MH (mine-hunter, general). However, due to the 
given frame of discernment (3) it has to be defined as 
an alternative of the subsequent mine-hunter types: coastal, 
oceanic and inshore. 

An effective utilisation of the condition (Cond) performed 
the subject of the comparative analysis and the key point of 
the investigation. The next steps were to repeat the operation 
with different rules of conditioning or combination. 

Updating bba according to BCR1 led to the subsequent 
results, which were the basis of the comparison: 

m B cm{MHC\Cond) = 0.1429, 
m BC m{MHI\Cond) = 0.4286, 
m BC Ri(MHCD\Cond ) = 0.1429, 
m B cm{MHO\Cond) = 0.2856, 




Figure 3. Venn’s diagram for target platform attribute. The condition is 
indicated with grey 

The following step was to update bba with BCR12, which 
resulted in the subsequent bba: 

m B cRi 2 (MHC\Cond ) = 0.2, 
m B cRi 2 (M H SC\Cond) = 0.2, 
m B CRi 2 (M H I\Cond) = 0.3, 
m BC Ri 2 {MHO\Cond) = 0.2, 
m B cRi 2 (MHSO\Cond ) = 0.1, 

In case of application of BCR12 it is worth of notice that 
calculation of the respective belief and plausibility functions 
leads to acceptation of MHC hypothesis as the resulting 
decision. Before updating, the belief function for MHC was 
of the least value since: 

Bel V c(MHC) = m vc (MHC) = 0.1 (7) 

After updating, due to the fact that mvc(MHSC) supports 
the belief in MHC hypothesis, this hypothesis becomes the 
most credible since: 

Bel B cR\ 2 {MHC) = m. B cRi 2 {MHC\Cond ) 

+m B cRi 2 (MHSC\Cond) = 0.4 (8) 

The experiment procedure was repeated once again with 
BCR17 conditioning rule, which led to the following bba: 

m B cRn(M HC\Cond) = 0.4, 
m B cRn(M H I\Cond) = 0.3, 
m B cRn(MH)\Cond) = 0.3, 

Figure 4 performs a summary comparison of the bbas 
resulted by application of BCR1, BCR12 and BCR17. Ap- 
plication of BCR12 leads to relatively equal distribution of 
mass among the platform hypotheses, which is typical since 
as a strongly pessimistic BCR rule (see [2]) constrains the 
condition influence in the highest degree. Application of BCR1 
leads to slightly more diversified distribution, according to 
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which except of mine-hunters, named in the condition (i.e. 
MHO, MHC , and MHI) a drone equipped mine-hunter MHCD 
hypothesis is supported. BCR 17 has proven to be the most 
optimistic conditioning rule of the three. As Figure 4. shows, 
in the considered fusion case BCR17 has filtered all the 
hypotheses to ones named in the condition. 



0,45 

0,4 

0,35 

0,3 





MHC MHCD MSC MHSC MHI MHO MSO MHSO 



■ BCR1 

■ BCR12 
B BCR17 



Figure 4. Basic belief assignment updated with: BCR1, BCR12, and BCR17 

The last step of the numerical experiments was application 
of proportional conflict redistribution rule no. 5 ( PCR5 ) for 
the conditioning operation. As it was mentioned in section III 
application of any combination rule for the reason of condi- 
tioning may be performed in to ways. In the considered case 
application of combination of base bba with an unstructured 
condition i.e. mcond{MHC U MHO U MHI ) = 1 would 
bring exactly the same results as for conditioning with BCR12. 
On the other hand, application of combination of base bba with 
a structured condition i.e. 

mcond{MHC) = 1/3, m Co nd(MHI) = 1/3, 
mcond(MHO) = 1/3 

has brought the following results: 

mpcR(MHC) = [m R © m Co nd]{MHC) = 0.202 
mpcR(MHCD) = [nip © m Co nd\(MHCD) = 0.0154 
mpcR^MHI) = [nip © m Co nd](MHI) = 0.355, 
mpcR^MHO) = [m R © mcond]{MHO) = 0.2622, 
m PC R{MHSC) = [m R © m C ond] (MHSC) = 0.0667, 
mpcR(MHSO) = [m R © m Co nd\ (MHSO) = 0.0333, 
mpcR(MSC) = [mp © mcond] {MSC) = 0.05, 
mpcR^MSO) = [m R © m C ond}{MSO) = 0.0154, 




Figure 5. Basic belief assignment updated with: PCR5 



information. Nevertheless, it is important to notice that in the 
result of a particular application of BCR17 the hypothesis of 
MHC was assigned a mass twice as big as for BCR12. 

Observation of the difference mentioned above has pushed 
the author into consideration of using PCR5 rule in order to 
update the evidence in a similar manner as it was presented 
in section III. As Figure 5. shows, the resulting bba is 
closer to one obtained after performing BCR12. The difference 
resides mainly in fact that PCR5 assigns the mass to all 
hypotheses, however the PCR5-enhanced distribution is much 
more selective than one obtained with BCR12. The only 
problem in application of PCR5 with the structured condition 
bba could be the mass distribution, when hypotheses, which 
make the condition, are not disjoint. However, that does not 
happen in practice due to the fact it is a general requirement 
for the conditioning hypotheses to encompass only disjoint 
hypotheses. 

It is worth of notice that the differences in results of 
application of the considered combination and conditioning 
rules become less observable after calculating the respective 
belief functions, according to the hypotheses relations [6], 
and [9], contained in the attribute model. This is due to the 
fact that belief functions may have nonzero values for the 
hypotheses unrelated to the condition. It was intentionally, by 
the author, not to introduce the calculation of the subsequent 
belief functions and provide the analysis on bba level in order 
to enhance the important differences among the diverse fusion 
rules. 



VI. Discussion 



VII. Conclusion 



In Figure 4 one sees that updating bba with BCR1, BCR12, 
and BCR17 rules provides significantly different resulting 
basic belief assignments. Rules of BCR12 and BCR17 are 
specifically recommended by the authors of DSmT as the 
tools for fusing uncertain pieces of information with confirmed 



Application of Dezert-Smarandache Theory enables to unify 
information obtained from miscellaneous (in terms of informa- 
tion processing level) sources like sensor data and deductive 
reasoning. In this paper it was presented how conditioning 
information (obtained from inference or confirmed by another 



1544 




highly reliable source) may be used in order to update the 
incomplete and uncertain evidence based on sensor data. 

The fundamental question that forced to start the research 
works was deciding whether the updating of uncertain evi- 
dence with information originated from inference should apply 
combination rules or conditioning rules. DSmT indicates the 
conditioning rules as ones that should be used to bind uncertain 
information with confirmed events. However, in real C2 sys- 
tems information originated from inference is never entirely 
sure. On the other hand it was desirable to check whether 
in the considered case of attribute fusion it is important to 
distinguish the particular class of rules. 

The results of the research works have proven that there 
are significant differences among the distributions obtained for 
diverse conditioning rules. On the other hand application of 
combination rules, even if observable in bba provided results 
comparable to pessimistic rule of conditioning BCR12. That 
brings in the following conclusion: 

The hypothesis that updating attribute fusion results with 
additional evidence in DSmT framework should be done using 
condtioning rules only was not confirmed. Depending on the 
particular fusion problem the choice of the particular rule 
should follow the comparative analysis in order to select 
the most adequate one. The particular ordination of the rule 
(whether it belongs to class of combination or conditioning) is 
much less important and in the author’s opinion both classes 
should be equally taken into account. 

Since there is no significant difference in perfomance be- 
tween these two classes of rules applied for C2 systems 
purposes the minimum implementation of DSmT framework 
may be constrained to application of one class of rules - the 
rules of combination. 

Acknowledgment 

This work was supported by the National Centre for 
Research and Development for the years 2009-2011 under 
Commissioned Research Project MNiSW-OR00007509. 

References 

[1] K. Krenc, Examination of information fusion performance for diverse 
Matlab implemented combination rules, PB-1 1-09063-121, 2011. 

[2] K. Krenc, Examination of information fusion performance for diverse 
Matlab implemented conditioning rules, PB-1 1-09063-122, 2011. 

[3] K. Krenc, A frame of information fusion subsystem ontology for the 
purpose of C2 systems, PB-1 1-09063-323, 2011. 

[4] F. Smarandache, J. Dezert: Advances and Applications of DSmT for 
Information Fusion, Vol 1 -3, American Research Press Rehoboth, 2004- 
2009. 

[5] The Joint C3 Information Exchange Data Model, Edition 3.1b, 2007 

[6] M. Chmielewski, R. Kasprzyk: Usage and characteristics of ontology 
models in Network Enabled Capability operations, MCC Conference, 
Cracow, ISBN 83-920120-5-4, 2008. 

[7] A. K. Hyder et al. (eds.): Multisensor Fusion, ISBN 1-4020-0722-1, 99- 
124, 2002. 

[8] K. Krenc, A. Kawalec: An evaluation of the attribute information for the 
purpose of DSmT fusion in C&C systems, Fusion2008, Cologne, ISBN 
978-3-00-024883-2, 2008. 

[9] K. Krenc, A. Kawalec: An application of DSmT in ontology-based fusion 
systems, Fusion2009, Seattle, ISBN 978-0-9824438-0-4, 2009. 

[10] NATO Standardization Agreement: Identification Data Combining Pro- 
cess, STANAG No. 41 62, Ed. 2. 



[11] NATO Standardization Agreement: Tactical Data Exchange - Link 16, 
STANAG No. 557 6, Ed. 3. 

[12] NATO Standardization Agreement: Tactical Data Exchange - Link 11, 
STANAG No. 557 7, Ed. 6. 



1545 




